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EXCHANGE SYSTEM 

(57) Abstract: 

PROBLEM TO BE SOLVED: To allow a title system to 
satisfy a tight timing requirement by selecting one 
output from among a set of outputs that can be available 
for a future time slot, corresponding to a selected 
input and storing the selected input and the selected 
output relating to the , selected input in pairs as a 
schedule. 

SOLUTION: An ultrahigh speed exchange system 
consists of an N*N crossbar switch , 101, and packets 
received from N-sets of input lines consist of cells 
with a fixed length entirely. Each of the N-sets of 
input ports has N-sets of arbiters respectively and each 
input port has N-sets of theoretical queues 
corresponding respectively to N-sets of output ports. 

Each of the N-sets of the arbiters (0, 1 N-1) 

receives a set of outputs of the available output ports 
from a preceding arbiter sequentially each time slot and 
selects one output port from among the available output 
ports according to the round robin system. The output of 
the selected output port is excluded from the set of 
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[0 0 2 2] MK* #milZ J: 5Ai)AW!»i^ffl 

y>^#?£tt, 

m) k (i, h) >0&A#i#h§B©*>f AXD 
vbCfeV x-CSt^-t-S ffiiJ<Z) # -f AX n y h Sr^L, i 
h = (^-N-h)modNteh#B<Z>#>f AXOy hT'ff 
b<*>!r^-y>^£teCA&5A±&j*U k (i, 
h) = 0l£h#g©*-f iXD'y hX'&AJjiCD&tttf 
#WWa#i*rfcS:«l*"t*%)<Z>4lUT, k(0,l) = k(l, 
1) = ... = k(N-l,l)=0, JSS-IH-lKltJWfbU 
n) 0h+N+l= {0,1,-,N-1} , O^i^N-lT'fe 
Sit'l^- {ih. (ih+D modN} ©JBRTfc 30 
V^ilL/T, k (ih, h) = h + N + 1, k (mo 
d (ih+D modN, h) = k (ih. h-2), 
&tfk (i, h) = k ( (i-1) modN, h-l){C 

0) O^iSN-lT-feSAAilCfeVVT/^y h£i£fg 

j &^Ok(i, h)*^?> Knif>** 
T'jURL (feSL k(i,h)*0T*&£) „ JSOk(i,h) 

p) 0^iSN-lT**A*i»cev^T. 5§jR£*lfem 
'jljOT Kl/X&n^^a^^ycw^ydfc&Ci, 40 
h)mod (N+l) JCgffltU *flfc-f-5gfSAffi#=*H.- 

q) 0gi^N-lT'i*(ih-2)nradNT'&5A;fri{Cfc^ 
T. (ih-2)modNO)A*^'^0| c ((ih-2)iiiodN,h) ; & 
1 *-TAxny h^ttiiSm «W>A#(i + 

1) mod fk\ J6-&0k(i,h)&<£aiU 

r) 0^i^N-l7?$>SA*iil, AWcW^Uftg 
(hiod0H-i))^&|j|»at4xfeTKU^©m*i:©WK: 
*D;*A-3**S/3>S:?iiDftU 50 
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s) O^iSN-lT'&S&A^iKowr, ttVa.- 

7s7- V "d &5 Zfn -feX V \T h # g CD # AX □ 
y h £§S7 S*6 z. £ *<&&£ ir &„ 
[0 0 2 3] »C VA^^X N^ya-'J 
.59>Kabf> • trV—rJ • ttV^-Vyf • T)V 

=ryxAiciBiWi*tiTfey, 7^mw»;h 

u) 0£i£N-l-7&&A£i(C;)3Vvr, JQ) k(i,h) 
DBMi «Bfc"teTfflffi±jfc»RU H0Lv;i/?-^x 

v) 0 k(i, h) DBM i #^^T*fe*ltfn.-3f -V* h 
^a-S^U -t*l#0.©»£te, j§#*34xfcffi#£ 

o k(i,h)&tBMi^e>i&$i>u 

w) BM i ^ST'fenif. H0Lv;i/-?-3f -VX hA^T <y h 
X-5^ ^ d £ Sr#^t t 

[0024] imm^^n^T—v-^-f^^yy 
X-r x^- i #A# i u ttftax^- ^ 

-y>^U irlB**©^-fAxn>y hii^t©xf- 

^'&jlb-CJiS^-r^Tfi : <NxNX-Y y^fcX^o.- 

feoT, AiJtC^-rS^T^/W^-^^X-x-^ 

2 0©A£#IW^cm-05fefeZ) ^^^a-yhS 
S^L^v^e>lC, |SI©lc^^n.-y>yS:|^TU 

n. ffi*3V**^"r— s?»cj:yj«Ran*fcs, asm 

[0 0 2 5] *58WfcJ:4xti. NA^^ej^'^.Kn^ 
1 ^(OA^&ML, ^O^StvfeA^J 

tc*f L-ofefc©* •< ax d y h \z&ttz>mm*smte\a,Ji 

=L-vy>r> zmwm-tzz£tMm£*v. ftmm 
m.<nfa±.*cm£^-f\z.Mi,^*>( ^ y>fw$*mti-? 

7*-V>Xfe*&t>"r, l00»tCigv>«ffl8|SS:Jt«1-6 
[0026] 

X-^A^M^WT-^-x^^-V Sr^-r^O »y tmT*$> 
So 2fs^>^^AtiNXN^OXA-X-f «y^l 0 1 
e>^tU, N*£DA^3^-f>^e)SMt-5/N°>iry Mi^T 
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NflOlWI^a-ttRRGST^U^CAtJiyiBMia 
[0 0 2 7] ^9>KEHf> • yU-7*4 •T.fTVa.- 

yytf (rrgs) 

RRGSyo h n;i/©A±i*, £-C©Affl±*;i-©ft 10 
i (16 {0,l,-,N-l} ) tlB-ti:, r©«fce>fcA 

[0 0 2 8] C = ( (i, J) Iffl^jlC^-rSAiJi 
fcfcVVCsMfe< ttllW'y Fjb<#ft-t§}o 
[0 0 2 9] RRGS-^n hn;i/©m*li> NfS©A± 

e> &x;r Hz. - A<o*&stt*© i e> K*t £ £ #T* * 

«. ' 20 

[0 0 3 0] S = { (i, j) | A* ilfibl&tti'Wr 
*J FjW36>4x<&}. 

[0 0 3 1] S3PNf»Cto-Ct«l&*Tf**^. =&*>f 
A^n*; FtC£v*T, 1 oGDAft&lfgav^y h©* 
£i£ffT'#, 1 OCDm^t* 1 flO/'Wry h<Z>»£3HB'? 

X>rS>a.-;W*, #C©X-r«v:/l) ~4) CioTftg 

[0 0 3 2] TsrvTl) £A#©^£l k = {0,1,-, 
N-l} , £ffi2j©ife-££0k= {0,1,-,N-1} i 30 

=(^gC-k-l)modNOtf^;{C«J:oT» JtPt> (^5C-k 
-1) fcNTfl»»UfcJW*i:bTA*iS:3«flf*. X 

[0 0-3 3] Xf-V^2) =fc Llk^T'fe^ti, ^Ihf 

5o £-e&tt*u£> 5«»Knfcr:/©*j>y#Ti = (i + 

1) mod W£Z>lkO)XM*.mi'tZ>. 

[0 0 3 4] (i,j)<= CkT-feSi^JCOk 

^bm^Jj&^^^KDl^XZJ^U^T'^-rS. %L 40 
^©J:e>fcffi;frtf#£Lfctt*U£ Ikfre>i£l&£U 
X-5ryZf2) {CMS. 

[0 0 3 5] x-ry ^4) IkJb^A#i£, Ok^fbtfcfo 
£Bk£U S k tC (i,j)$:*DA, X-r«y:72) IC^S. 

[0 0 3 6] ±§S^P hnMl ^e>*HC±iELfcfi^ 
©RGS&©afcJn?3&£. ±3*LfcJ:3C fife&DRGS&T' 
ti. A^^tLlC^fiS-r-Sv^-^^yUfcffi^m 

tf^^AKJSRatiTv^,, l^nii, 3© 

£e>&7>^A3§ft&|g§g1-S©ttiilU\ #*-fAx 
nyFtCfcWT. NM©^-/ F7WI©A^£>Nfi© 50 
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[0 0 3 7] ittfCSfUT, RRSGT'li, 
nfe^^^D>y h©X^a-'J i/^Vni-feX&NfB 
©{£*Ifr'&&5,, fe5^A^n>yhfflX>ri/a-iJ> 
y©#tiEffiK;fevvc, l o©A#l;fc^*>f Axn *j F 
T'©^©fc&{c^^t8&j^tSffi;d© l ^fciSR 
1"5o m&?Z>&^\z (E!4#j80 , lo©flHBtt. A 
-;K I M) ^ e>5 > Fn tf>( R R) T- bf 9 
^ffiHU*x*h. (3££) feSSHJU RRT-^tCfe 

/££) Zmmz. fc^X-ryy^&S. A##ffi 
^72:^-rs^^> FD^> <SR) JR#tt. -f^T©A 
;*7fC*fUT^UVr? iZX fefiSE-t & <fc e> (C#-f AX O 

[0 0 3 8] jfRBAflgW >RRGS 
lOGbpsWi^^iiU^^jtKtCfeV^li, Nfeffifcl 
o© 94 A^D y F (64/^^r h ^ v F X%&& 

[0 0 3 9] Z©|«BS:flffc-rSfc«>, *^T'»yNV 
^-<>^;^:fflv^5 0 -fi&t)^ ;jr>fAxnyh^ 
**©Nffl©^>fAXDy hfCt?feoT> NM©M?fe 

jM&mi* i «©A*«»KiBBtf *. mv ^SIAtl 

l£ tt«©^-f AX Oy h(C^V\T, ftS©^K©A* 
14. ffi©M^S*S$© Ax D v F fc^fr S x>!r ifa. 

-frcmm^mi -t z z t 

[0 0 4 0] %m : &&**©# AXD >y FTk©X 

-r^fct*, ^-fAxny FTklCfeV\Ti2lfi1--5fe«) 
©ffi^j&S^-rs^^^x (^/^(clIHto^-f) ^ 
t-^T©A*fc^e>^ifetf, 2rVN-2). 

[0 0 4 1] &5X^r^3.-;i/©NM©fi^S5:^7t-S 
©tCN<B©^-fAXDy h««(j5RT?*S«<. ^-tS«fc 

e> k > r zfu v n <@©x^r ^a. - 

;i/S:M?!Itt^-rSZl4:{Cj:y, Nf0©M& •5X^:3. - 
;i/©NM©firtg$: i ^t^Axay h(*FT*^7$-tir-5z:4: 
UifrU Z.©Zlil«f-rAXD>v F#fClo 
©x^ri?n.-;i/&^7S-&5'i:i:^^Wtc^iiifT'*> 

So 

[004 2]fV^H RRGSfCfe^Tli, feS 

*jfc©^>f Axay h^T©A±lc^tS5^> Fn 

3(5©k#B©tJf-f Axay FTkrox-ir^a.-;!/^^ 
SA*itt^^>FP^>^T*ffi*5:®^U (i + 
1) mad NT*&£&©A±ilC*fUT, ^SkSS©^-T 
Ax ay FT k T*A>ry F&SEmc^rertifcffi**- F 
$r^-Tft^0k$:^ffi1-S. 
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CO 0 4 3] ffi<DAJl(i-l) mod N^fbk#@0)#^ A 

loOffi^&SflO, *iU#S©*-fi>;*ny Mk© 

fc«fc©A#i = (i + 1) mod N/\J3lffir6. k#S©#.<f 
^n>y Mfc©xfrya-y>y#^Lfc&&tf. H 
«fanfe*60ktt*©A* (i + 1) mod N^ffiS^ 

SrSW9l&a!*»ofcA*(i + 1) mod Mfct #C©#^f A 10 
h'T?$r&&$3fE©#<f A* ay h©£ti>©#rl^ 

[0 0 4 4] RRGS©±fEX-ry7 p (1) tt. N{B©*-f 

[0 0 4 5] Jfeai A#8fcN#W$CT*, lodNffl 
A*** -l#B©#-f Axny Mcfcv^^&si 
ffiLfcv^fc&tf. (^-k)modN©A£&k#B©#-f 20 

[004 6] (Effi) ±8BJ©I l i: 
*. 

<3) #*-fA*ny Mcfewt, *$ffi#tti«©A* 30 

©ftj^&jafBta^ws^^c^-irya-^ati^ 

[0 0 4 7] (£gjt-k)inodN©^J!7i &k -l#B©#>f 

fc, -?-*UWiia©N -l«©A2j©#*ttk#B©'*-f A* 
h©^fc+Sfc*fcil^«:^L*tt*Ui&& 
(k -l -j) #so#>fian?»H:fi 
V vr, ( i + j ) modNOA^Jtim^O h &*©A*'si£ 
tULft^. (i-j) modN©A±«k#B©*-f 

i>^D«; h©fc«)©^*&&ifT-5. i©*^*:^^- 40 

jw*. lSj^(N-i) ©ft*©jtco^T, 

VU^j^(N-l)) I - j # i + jmodN 
V(l£j£(N-l)) 2j*0modN 

[0 0 4 8] f£oT, fcSS©*^ AXBy h©**-*? 

-N#g©#>f AXdy hT'© (i + l) mod 
NWAAJCioTMttanfcfc^^itti. k — N -1# 
B©*-f Axa* hT?©A*ij6«ft60k-MS:aaiL**» 
ofcZLil?:Si5fs'tS. 50 
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[0 0 4 9] ®2«U ««JtfdHR©5X5*n>L*-;*. 
>f y & V *£»£© RRGSX'fryn-'J > y©-« 
&5?c-t#--<f EI2T*«U 5o©A 

± I o ~ I 4 -Mx & A*#tftfrt<- h «: # 
-fiaavMi, T2-i:©BBflfeWn«a*iTV^S. 

[0 0 5 0] |g|2{C$3^T\ #S*.tf*-f A*n«y M 
5T% A#li»#-f Axny Mio"CaS«S:ff^fe«)©ffi 
*3K-h©» (**S>a-U>i0 fcffvv A#l3« 

S„ *£, &©#-f A*ny hTeT?»i. A*Iitt#>fi» 

MMM*. *©stf©A*T?**5*a-y>y*^7U * 

*«»©>J!7T»6»^(Cti. SKA*tt2»C©AA^fc 

^OSrSSffiL&V^ £©2fcftttN = 5#>f AXdy h# 

[0 0 5 l3«flMC h#B©#-f AXO«y h (flSittf 

*. 0k&k#s©*>fZK*.n>y h©*ijm^rti^m^©* 

^trS**. k (i, h) >0l£ A*i#h#B©*-f 

U i h = (^K-N-h)modNlih#B©^-f i^ay 

fe, k (i, h) =01*, hflOdi^Dyh-e© 
A*i©BW^WS!ian*i4:«:3»*-r*. xtrifa.- 
9i«tWft*WBftaWieK'r, *JJWBBW«N*>f A*a 
?Htt<. Wfbb^0©*-fAxay 
mt&H, *DBfW*k(0,l) = k(l,l) =... = k(N-l, 
D=o. SS5c=N+ii:S^-rsz:ii{cj:»j^3tiSc 

y, *wxtBafan«*T?«iD©N*>fAxny htt 

•T^T©A±©»f^WJ$tlSo *fc> ;^>yMi 
AAaK-bfCfeV^. WlWC^MiLfedpa- (Affi* 

h{C*ff5L/T 1 -3©*a-««KW6ti*fc» 
{C, HOL (Head Of Line: -94ySfSSS) 
36i«B6±a*i*. Ii:, SMAffi*^^ -A^MAffi* 

[0 0 5 2] HI C^+S/^T-AtCHPUTBWI-rtHi. 
o^© «fc 3 JC^fbT'^S. 

[0 0 5 3] 1) 0h + N= {O.l.-.N-U , O^i^N 
-lXtfi^Ih^l/T, k (ih, h) = h + N & 

k (i, h) = k ( (i-1) inodN, h-1). 
[0 0 5 4] 2) 0^i^N-lT**>SA^il*, 

h z&m-t^mti j srffi*«&Ok(i , h) &Httnas 

T^-TS. fefc'U k(i,h)^0T*fe-5. O^i^ 
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N - lJktfi * i h T'fe -£> Ktl i liftfrt & # A A* d y h 
KfcWCU-l) mod N©A±fr&*-£Ok(i,h)££ML 

[0 0 5 5] 01 {CjjVt^-rAfCfc^T, N<I©7- 
tf^ (0, 1, N-l ) ©#*&, f-fAXOyh 

«icjrawft®7- ^# # &, *jM^fliasm*jK- how 
«t e> terror- ^* /\*8£a tis. 

[0 0 5 6] 3) OSigN-lT?*SA*i»i. 3WRa 
ti&ftft j ©7 K a* * 5/a =E U ©*=£ 'Jffc 
®k(i,h)modNfCfBli:-rs= *ttS-r*»BAflJ#*A- 

[0 0 5 7] 4) 0^igN-lT'i^(ih-2)modNT*fe 
ZAM 0%T-¥*) I*. toA*(i + 1) mod N (f& 

«r*&7-i£*) s<M&k(i,h) 20 
»*. m*3K~ h©sya/*»i#s&5VfN t>it©tii$8 

[0 0 5 8] 5) ISfc^T, ^nx/t-^-vf 101 
tt. 0^i^N-lT*feSA^7ii:, AiJiO^^Un^-t/ 
a > (hmodOH-l))3^6a**a*tifeT KbX©fli*JK 

-^©raic*n*>*-:3**5/3>s:i»ft"rs. .. 

[0 0 5 9] 6) 0^iSN-lT*&5#A2;ilCOV\ 

(hod /^v>&^>fy^-3T»cnteanfc3*^ 

S/a>fc»LT^S*lfcffi#9>f>Na«"**. 30 
[0 0 6 0] fl«MflAfl©Wf ^ W >RRGS 

tt, S»A*««**© * >f A* n ? K ©fe*©ffi*jK- 
K©x>ryrj.-u>y<&^7-rs„ L/*»b&* 5 &, 3.© 

fHR«fli©r^=ru XA$r«©#^tcii®siM-rs 

v*<o^©AAl*HflR©3)s3l6©*'fAxny Mc*f 
^:x-U>^&#£?fL&<fcoTL*3, *©£«>, 40 

[0061] ±&istzimi<Dmmfr*>. mm**? 

tt. #A#ttlHB© * -Y A* n >y h T°-miZVM£0 h £ 

S&ffl*-fA^avh**&jmfe*60h«aSffl+6. A 
#IjWHffibfc*ao h £iS£-r5 ilg, 3^fe©^^0ittt 
fiaJLftK'ftoT. 2MKA*II*k#B©*-fA*n 50 
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[0 0 6 2] fEW. A±immmX\ (Jg&-k)modN 
©A*2flc -2#B©*-f AXDy MCfeWS^Oh^ 

igaia*, k -i#B©#^A*ay Mcfevvaeg-r 

Sfc&tt. (^-k)nicdN©A#ti*#B©#^A*n>y 
h©^-trS?3.-;vS:S57S-tta. 

[00 6 3] mm) C^ESC-k) madN©A;fr i ~2# 
B©#^Axay Mc£tt£*^Oh&®@3-fc k - 
l#B©#>f A*ny hfc;m*T3yiteOk©ftfcyK:3i 
JfiSftfci^hMl^lN& %©£«£+*. ^©^ 

(k -l -j) *B©*-fA*o«y Mcfcwr, (i 
+j-l)iodN©AAl*«^O m S:3Baia*, (i+j)modN 
©AirtKBSStlfciteOn &&©A*^fc*8£-r5. 

(k -1 -j) #B©*>fi»*ny Mcfcwr, (i-j)m 
odN©A*lik# B © * -f A* n y h fc^ift U ife-^Ok & 
IBS-**. fe£U N*«T% 0^j^N/2-l£ 
bfc^-s i - j * i + jmo dN&tfi - j * 1 + j 
-ImodNtSS. 

[0064] (i-N/2) modN0Ai3H k#B 
©^f^oy hfc£fflA**^flHjl/&v*.fc3(c, (k 
-l-N/2) #B©#-f A*dy MCfcVVT^Ok 
fe«iHW*. (k-2-N/2) #B©# -fA*ny h 
tCfcWT, (i-N/2) modN©A*li. k#B© 
#>fA*ny hft^W*. N/2 + 2<j^N£:LT 

(k- l-N/2) #B©#WA;*ny Mcfcwt, 

(i-j + 1) mo dN©A*lik#B©#>f A:*ny 

i - j + 1 i + jmo d NRZf i - j + 1 i + 

[0 0 6 5] ^ot, k#B©#-f AXOy b<D^P 
a-U>y»i. A* i (cm-rsn-if ilCfcoTJ^T 
$ *%5 * "e*»T-r £ £ ^ < ^-f ^5 > «fc o TJftff 
fS. Z.to7.>ry=L-)\fft (k-N-l) #B©#-fAX 
O^hT* (i + 1) modN0OL-f (A*) ICiot 
BB^$nfc^v>e>zii:{i, mmA±i& (k-N-2) #B 
©*-fA*n»y h{C^VNTfJP'W# (HP"6, ^O) © 

[0066] HSti. fflBt/JMR©4X4i'n^-x 
>V & A V *&*§&© R R G S ^ - U > ^©— M 
&aVt*-f H3T't^ 4o©A 

^i 0 ~i3^ -tnaA^m^jK- h 

[0 0 6 7] H(p©*tVHI|R3 0 1 It. ^©ttf©A*T* 
^ ya - U > y*%7 b*©A*3&» 6ff U S?3. 
-U>^ftH»frt*ii:«:jo%U «4«SaiS3O2li0J®« 

[0 0 6 8] IMLtz&Sl^ h#B©*-fi»^nyh 
(mi*«fi©#'f/»^nyM KlfeW«RHGS©»f^fe 
UiW-TS. Okttk#B©*'fAXDy h©filffl^m3feffi 
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±</m&tnf(t. k (i, h) >0t±. A#i#h#g 
h£j*U i h = (J^-N-l-h)modNtth#B<D* 
Srn%+. k (i, h) =Oli, h#g<Z>#-f AX 

*>f2»xa«y M$<„ *jJBft3WBf»o#^A^n-y Mi 
T'^*€.h^tSi:, *DWfW4k(0,l)- k(l,l) = ... 
= k(N-l,l)=0, ja»«N+2i:«jg"r*ifcJCJ:»JWB6 10. 

[0 0 6 9] HlfGoVf-J/^AJCBPLTBWimti. 

[0 0 7 0] 1) Oh + N+1" (0.1.-.N-1} , OS 
i£N-n?**i#gfe£ (ih. (ih+D mod 
N} ©WCfeV^LT, 

k (ih, h) = h+ N+ l, k (mod (ih 
+ 1) modN, h) =k (ih. h-2), RTfk 
(i, h) = k ( (i-1) modN, h-1). 20 
[0 0 7 1] 2) OS i SN-lT'&SA2?ite, ntry 
hS»«1-^SHl*J fcffl**£Ok(i,h)**&I«#5S 
T3WW<&. fcHEU k(i,h)=*0-e&5„ OSi 
SN-l&tf i * i hT'&SA^ili&frrS*^ Axn 
>y MCfcWCU-l) mod NOA^rfr&A^Okd.h)* 

[0 0 7 2] 3) OSiSN-lT'&SA^Jiti, 

fik(i,h)mod (N+l) {ceirrSo *ff5-rS^Affi 30 
#*a-^e>^>f >^CDH0L/\7ry h#Mfi©SiSMA 

[0 0 7 3] 4) 0SiSN-lT*i*Uh-2)inodNT*& 
5A*i OMT-tf*) tt» 7£<Z>A#(i + 1) mod N (^ 

i^-rsr-fcf^) ^I60k(i,h)*:«ea"*"*. dh-2) 

■txW«)A*t*Jfc^Ok((ih-2)iodN,h)*l*^^n 

[0074] 5) g^t, ?n^-^-vf 101 
ft. OSiSN-lT'&SAiJii:, A^itfJ^U&fi (h 

■ad(Nfi))«v&n«^diti^7Ki/^a>ffi^f3t<-h2:a} 40 

[0 0 7 5] 6) OSiSN-lT*&S#A±ilCo^ 

t, ^^rya-^anfeasfiAtt*^-©^ (HO 
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[0 0 8 1] #A# 5 ES*i-;i/IMtt, SHSfLfcrWry 
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3>bn-7ARBAj|ffit5., 
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[0084] RR7-tf#a:/hD— 5ARBI*. 



(12) 

21 

* 3 y b o - 7ii5tefc0>* ^f^n-vb Tftfcfflai* 

[0 0 8 5] n*?£/3>*^yic##j&£;ftfc;*>!rs; 
i-MCg^T, JVrvbl1Jj3 ! e&a.-Mt>b7><4 10 
«yf37 1 0 1 &iiLTai* ; E^-;K0M)/MS)5l$tl 
■6. 

[0 0 8 6] ★JfiWfflSOS^Wgia*, ±fBfB«& 

[0087] vmm 

* -f , RRGS £ mmm.CO®MZ (complexi ty) Sr^f 5ffi(D 

litlt HOL (Head Of Line) , I-TDMA (Interlea 
ved TDMA), SLIP (Iterative round-robin matching wi 
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ol et al., "Input vs. output queuing on a space-d 
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unications, vol. COM-35, no. 12, Dec. 1987, pp. 134 30 
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[0 0 8 9] W>^-U-^TDMA(I-TDMA)fCfeV\Tl±, 
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(K. Bogineni et al., "Low-complexity multiple ac 
cess protocols for wavelength-division multiplexed 

photonic networks," IEEE Journal on Selected Are 40 
as in Communications, vol.11, no. 4, May 1993, pp.5 
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[0 0 9 0] S L I VzfU N. McKeown et a 

1. "Scheduling cells in an input-queued switch," 

Electronic Letters, vol.29, no. 25, Dec. 1993, pp. 
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yb'a^y^x% m*zmi>x^z>A±)<Di^>izttL 
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